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O • " 1 DUPLICATE 



IHERXFICATKON OF ADTHENTICrTy OF CHECK DATA ^ 



Ovetview 



• ."^^ ittwatioa ccmcems .*e autxanadc detBcflon of dam felsijacatitw w printed cSuiks ustog 
li^gb speed, low resolution scaottcts as tbe tneana of linag^ acquisition prior to msdysk. Ae 
tfae priox art &e l^sia of thfiinerfiod Js the comparison of huinaa xeadabk iafoitnatlon 
with machine readable in£^^ 

The impxoTOtneat vMch constitutes the major part of the ixwsntioa arises fcom the 
fecognirion thikt botii humati xcadaUc d^ta and the macfaioe readable dam ate subject to 
CWW during tiius printing and scaaniag processes and a misooatdi io the two forms of data 
may not hecessarilf imply fismdnfcrn alaamion. In practical Eemie the foim of coding for the 
machine readable dau is made to depend upon the chiuncteristics of the bmnan readable 
ten and its tenievabiliiy and consists of independent sq;ineiUB dmt aOow for partial recovery 
despite locaBflcd dognuSarion the analyses of tiie test aad machine readable co4 
mniuaUy dependent and together wnh octecoal data provide a probability model fot the 
detection of posaiUefisndulentcheciEs. - 



Hiete is a need to provide a cheap and rapid means of cooobotatisig the authenticity of the 
critical, human ceadable data on checks in oxdex to identify fiaudolent fidsifieBtioxL cajccks 
are die sabject of high upeed prinrii^ snd scanning operations: operational conatxahits 
generally require and fiaud techniques to Jntegnuc mdtii ocisring schemes. Tbiis.a number of 
incihods have been proposed iii;sAich additional symbols or data are printed onto checte, 
die saiiie data being Biibscquendy scanned and analysed by imago sort^ 
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The proHem witt mcdxoda tliat have so £af* tfcCfl pJOOposed h ihflt no pfoper acco ^^ia 
. . talosn of the degradation that msrf well x>cciar to the added symbols wdtt as djff inevitable 

misreading that is inherent in OC3L Sifnpty- rejectmg checks where die OCR docs ^xot lOMtch 

the rctiicw5d machine lead&ble data would result in large numbers of satis&ctory checks* ' . 
• being sent for inspection* In most methods the macliinc encoded data is some 

representation of the totality of oB. of tibie data so thai damage to a part of the tqprcscatatipn 

removes the p06aibitt.Ty of aay mejioingfiil data retdevaL 

Vetificarion of checks by adding machine readable pyxnbola has a long history. A method of 
authendcadng check data provided by S^cpensW (Gerinan Patent 29 43 436 Al) in. 1979, 
fllthou^ his dcsaiption was not pardaJafly concerned mth the workflow issues associated 
^with image soitcxB and the like. Text on documents id hb mcdiod was lo be authenticated by 
.means of a machine readable pattern "which contained the same infotmadon as the human 
readable text and c^ctcnded over the whole document. Hie pattern waa to cwtain all of the 
textual information and in a paper published mor<? or leaa concurrently Szepenski stqggcstcd 
the use of standard error correction techniques to overcome tJtw inevitable problems of 
accuratse m^rMnf! reading. 

In 1994 EP 0 699 327 Bl Abathorn issued a patent wbidji described a modified vcacsion of 
Szepensld's method in which tlio machine readable data is in the form of a bax code (o^ 
other symbology vrfaich Is not specified) to be added to the check, This patent goe$ furthcj: 
by describing how the data might be added in a single pass throu]^ the printing system 
enabling Wgh Speed ao.toroiited msm? pw^duction of bearer documents/' There is litdc 
description of the coding roethod but the £act that **i£ a user^s name has been obscured, the 
name can be recovered if the name was selected as a value odtical data item'' su^ests that 
the dam is not hashed or encrypted. 

Rmrkzy^ USPTO 6^073,121 also desrribes a method of protecnng a check by adding flwachinc 
readable data, in this case the dam compnsJng all the chetk data" in the form of a bar code 
or other synoJboL Racozy differs from Abathotn in that the added data is encrypted. The 
implication is that tfec data retrieved &om th.Q bjar code must be retrieved in its entirety or , 
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chc k i$ not dedphetabic, and this irapJies tliat tbe Tmlt code or other symbol nSwt be robust 
.agamscpooxqaaUty^i^^ •:' :y , . . . ; . . . ' ' * 

. In USPTO 6:^43,480 Zhao et al authenticate check data by adding •''*autfacaticatiQ«i 
: ..iofo^r^narioii-' in tnachinc readable fotm, this .fo.im dther being a iJSWtcxcOTik. .or a symbol, 
wiiich could be a bar code. The auftjnxticatLon infbtinalion described In the patent soxne 
form of digest of semaaric infonnadon. The digest ftwrned ftom die OCR allows a certain 
amount of latitude itx commonly confiascd cJmtactets such a$ "d' and V ace allowed ro 
be in cxmx wirhom destroying €he coxrespondence bctvpeen the two versioiw pf the 
authenticarion informatkia. Howeveii tiie tnacKUic xeadahle code is such that cormpdon of 
it xs oot reversible and there is uo posaiblli^ of telfladng the equality condition if, for 
instance, a bar code is damaged by a scanning problem^ Aa ia stated in the dsaxM " an 
authentication information reader reads tJae first authentication infocmadon ... J' and 
compares with data from "an authentlcator that computes: the second awtibentiration 
infomwtion. *^ "Rieading" £he Infonmtion as opposed tn computing infonnadon In gekeral 
flDows no scope for Adjustmg to poor qualify 

Simikriy in USPTO 6,170 J44 Payformancc tackles die pioblem of self awtfeeadcadbn by 
indudiog pmixEnucaring data in machine readable fcmn. The aiKbenncating data as ajbovc 
include? some fomi of digest in d^e fiam of a liash, signature or eoccypdon and in cadx^fcaste 
die data is oot reversibte or would nor be reversible if some uncorrectable reading oxor 

occurred. The verifkauan is by cqnaUty of two vahxes and has no provision &>r dose misses 

or data adjustment. 

In USPTO 6^3,340 Sandm describe yet another method of adding authenricating data and 
here again die data is concatenated in some way which prevents its being dcdpbered when 
damaged by the j^noging process. 
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As described abdvfi:, mcdiods hhihecto advocated for awhetuicadon of documents include 
the compausoA of data printed in at least two different foims on tb.e document. The 
documente are soinacd at the time of autfaenticaiion and the images are analysed to aUpw 
the cbmpaiison to be made, Eada form of data appearing on the docurowit -will requite Its 
own algorithm, to retrieve the enraded data. This algorithm may be a form of OCR^ ox a b^ix 
code interpreter, or a customised intccpj:eter for special forms of enrodiag si;ich as the Seal 
encoditsg whidi is pan of one jmplementarion of die present invendon* 

The data diat is added usually odg^naces in the forni of a stdog of alphanumeric chamctcra 
that may be part or whole of the data on the document. In die case of checks data that is 
etnbfidded could be any selection of the variable data as oppo9ed to die check stock data. 
This data icxdndes payee, aznount, account number^ date» badk routing number; ?nd data 
unique ID a paiticukr bank . ' ' 

In liie tFpdidonal pnnnng of diccks the added data simply appeaJtS in tCSlt foJOT and this 'will 
abo bo the case in the implementation of this invenrion. Thus die dam consists of a set of 
distinguishable chatactets, Thb data or a subset or digest of this data is added in a form diat 
is tnacidne readable and generally not human readable. Xbe Important distinctipn itt 
methods described in the prior art is between diose that aggregate the characters in some 
manner and calculate a representative value and those that encode the characters 
indlYidually* The implication is that wheie data has been aggtegated any fiulwre m the 
retrieval process may tender die whole of the data invalid, -whedccas if tihc data is segtegrted 
damage to parts of the data may leave the remaining data decipherable. 

The i"WO commonly used forms of data a^regadon are encryption and hashing. In all 
fiiaadatd encrypuon algorithms, e-g DBS, RSA, Blowflsk, it is regarded as important diat 

each biit of die plaintext affects every other bit to produce the dphertext^ tihis ?:equirement 
rendering the breaking of the code much more difficult. A consequence of this is diat 

altoWLtion of any portion of the dpher teact has apoteotial eflcect on every bit ofjhe plaintext 
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Thus if ciphenest ii eirib«3dcd m thp mchine readable code and any pare of that code 
, caanot be co«ec^ 

Itt lie case of hashiag, a gjin^ 

designed bo that bashed Values which differ sHghdy cofrespond-to c»riglnfllfl that di£Ecr 
considcKabty. Again, if a hash value is embedded in machine «adable form toad lhat bash 
vaJwe is cooupted, howerci sKghdy, by die tecrieval ptocess, then the oxigbal data cannot be 
reconstructed. 



Thus in diose versions of die prior wx wWch use enciypdim hasUn^ any misread in 
cither OCR or .the machine aadable data yrill result in mismatch of the values dsat axe 
required for awthendcation. Th« onfy outcoroe of wch a compadson is agteement at non 
agceemew: and the level of dlsagreemfint .is identical whether one or all of the otiginal data 
chBtftcters is misread by the OCR, or wheAer one or aE of the bio of the v«t8loa if the 
hash vahae afcer ecror cortecrion is altered. Gwen that the <Jata on cheda the ptol^ty 
of correct idenrificatioa of aU of die human readable chatacmn is ac best 98 "to 99% dien a 
huge number of checks -will be iocowectly Adendfied as femdulent. . t> 

It L«! ooc of the objects of dils invention to- remedy diis simation by embedding d£ta In 
machine readable form in discrem segments so that if one segment is damaged die *^i^'^nr 
may still be valid flJid able 10 give iolormarion about lOcBlihood of deUbetatc fidsificado^ 

It is also weU known that certain characters are eaaity coafiiaed by the OCR process, 
charactets such as O and 0. C and O, F and E etc Now in USPTO 6,243,480(Mediasec) 
these sorts of charactets ate dlott^ to be conaidejed IntBtchangfahle to reduce the OQEl 
reading etcors, but no infiMDwdon abone how much coofiision has occucced will be available. 

In die present invention actual mdividual coding of diese chaxacteis is such diat their chance 
of confusion in die machioc rcadabk code Js inversely pxopordonal to dieir chance of 
confiisiofl hy die OCR mediods. That is to say 6ae form of data c^beddii^is a foofidoa of 
:lhe gstricval probahiliiies of another fiam af data f'tnh^Al^ ^ 
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It IB a fuzthcr abject of this idvcattoti to devielc^ a flincdoii vrhkh predicts tJ3.c pxobiiUliey of 
ddibetace &lsificsLtIox]^ G[^posedto xnisceadiog^ by construcdng -die data xetdfval {tzocess 
tb retutn ii3ifi»anailofi ^bouc the nanue of any ectois. Thm the pxobabJIity funcdon will be a 
ful3icttiM:i of the measured quality of tiic image machixie readable code and l2xc humaii 
- readable* data, mefisixccd by- the &ct-that diese eadties clca^r^ u)Dta03bigQous..sy3xibolsx3r 
. afe dIfiScult vo t^solve. The p^robabiUity ^dU. 3lso be a fiincdon of sudi paiametera as l&e 
reladve positioa of cnroneaualy detected chatactei-s, having rcgaxd to the £act that 
iEalsi5cBtioii usually invohres a cohcxcot set of condguoiis characters rather than, rajidorcily 
9Cpa];iit^ characters. 

Detail of Melbod 

Maay iaxge corporatiDssis pruxt theic own checks in a bulk processing cnviroxuneat nsing hig^ 
speed pxisatccs, usually laser pdnteis. The usual method is to haw check stiock prepzifitcd 
"With general information about tike Sank* its touting numb^ and similar data vMdb. js . 
commofi to thouaaads of checks. The individoalised data requinsd before issuance of the 
check includes payee name, account numbesv date^ amaimt of ccansacdon etc. and diis is 
usually added by a laser printer. 

In the prcscat xnvcntion a seal ar other machine rcadabb code is |>rlnted at die satne time a^ 
die variable data is added. This is gpjcjc^ achieved by addiiig an image of the seal to the 
prindqg file before it is despatched to the ptdnter^ but it caa equally wdl sdileved by 
modifyifig the PCL commands ot the use of soft fonts if they axe the means that mil best 
accord widi die ruxming of dse system. 



In. the normal cycle of the check the payee pays in the check to the ''Bank of Fitst De]>ositf 
or to a check cashing outlet. At this point dichumaD, readable dam is read and possibly a 
, cajjh payment takes place. La atxc implementadon of this Invention tbe Seal containing 
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- POtbenticaTtog data ^ a]so i=ad using a almpk desk top saumcr or ttpiivilent check 

;. TTie check iB then foiWanledto dic iB8dqgB«^ compa^- fiw tte 

Biai^ High speed scWrs are Med to captMs of boUi .^e fcont back o£ the- 

check ili ft bulk pioccssiAg mode with TObunal buinan mtervedrion. The ana^ of date 
and recondliadoa of the checks then takes place using the in^ges. In accoxdaiQce ^ this 
invention the data on any Seak wiU be read wid awlysed either ifais point or aa part of an 
ofOinc proofs. At this point also any checks Wch do not meet. acceptance criteria, pechaps. 
on accoimt of bdng damaged or unt^abk or because 1^ 
. be identified as cxccptww aiwi gubleeted ta fiB*W f^rr,i««*ir^ 

The variable data liat is printed on the checks just prior to issuance indiides the payee 
name, tte atnouot, thi= arcOunt nmnber, the date. The amount and account number a^c.also 
induded la the MICR line printed at the bottom of the check and ^sdiich providea ^thet 
machin e readable source of data. ■''■'{■■ 



.P.014''0S3 



'•'•i 



In the proposed impJeroentaiions a seaJ containing a± least two of these eorities in rJ^Li^^ 
ceadabb &rm be ptintBd oino the check. 

The data is in tbe fonn of alphanumeric characters which arc converted to Hnary strings 
befoj» bdog represented in graphical fonn. An imporlaiit feature of tic couTOtslon to 
binaty tomm is the fi»« daat tbe string consists of independent but intcrieaved segmcntB, 
each segment representing a character or SMoaaB group of chatactets. Thus if 10 lettcw wwe 
to be convened ro a binary siring, each l^er mi^ be represented by al6 bits and these 
hits might be interspersed in a string of 160 bits accotding to some rule. If one of the 
tetteca Srare to be changed only the t$ cotrespondmg bits would be changed and there would 
be no knock on effect oo the isst. Similariy, if 1 bit vcre to be changed only one of the 
letters xmould be affected. . ' 



ll-fiF=R-a003 17:19 .FROM : ORIGIN LUNDON +44 -2073090643 70:01633814444 

■ . 

^ ■ : ■ » ■■ ' ' 

'lliflnjjacnetofrepres^t^ of ^hatartjetB to binary fc>m 

mstor appKcatlans tbe codes xepresenting chflaacters Me generated usbg an escaJsltahed error 
coding DechoiquB. 0(tea".TJsed are cyclic codes oa account of thdx stnicmtrc which lends Itself 

4!0.easy decodi^,.In the case of this invendcm there Is no need £6r highly sttuctcdred coda- 

because tlw^ chunks of data to be decoded ate stnaJl enon^ to be handled by crodct 
• methods. The nxain requiircment is that the "Hanotoing Distsuices « (HD) between codes 
should be chosen so as to best reflect the qtjaTlty of infonnarion derivable &cm the scanned 
'images. 

The HD between two codes of equal bit length is sitMt>ly the numbet of bit posidona in 
which die codes differ. Ihus if 2 codes have a Jajgc HD they wcc ualiitely to be confused 
unkss there is a lafge number of hk.enors, The penalty for makkig HD'? too Ifiige is that the 
codes become too longftad occujjy too much of the available payload* 

The factors affecting the HD's arc, according to this invention: 
(a) The quaHty of the images of the seals, ' 

la most implementatiottd there will be many checks available to .standardise data and find 

expected valcics for any quality mcasurcmenta. 

The quality of die images is a function of the resolution of tibe scanners, tbcir quality in 
terms of tend e n cy to merge distSncr features or prodwce artefact and any issues adwig 
&om the rapid transport of checks through, the processing ^y^tcm. 
The qiiality is aLsp. a BmcAotx of the coxisbfccncy of the printing method and such 
as lersTcI of toner within a printer^ 

This quality hag to determine the overall distributioii of HD'g of any set of codes, 
ensnxing that the likeUhood of a misread is at a satisfitctory level Thus if quality is veiy 
poor the numbo: of bits in the codes ^vill be increased to alloiv a greater ertot margin^ 

(b) The accuracjT of any OCR reader 

The number of exJX)rs produced by the OCR reader should ffy^ an additional guide iio 
• the aecvia^y xequired of a Seal and hence the overall dtstribnrion of tJD's^ ... 
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• In addition HD's should Be «d)u^^ _ 

■ To cope Wth liis pxoperry of OCR the HD>3 between flic code for «0" an4 code for ' ' ' 
• ■ /'C» ^ tend to be krgcx dKm b^^^ 

.-d to cc^fuee and £h. Sealteadl^^^ be 

Widx ticse ccin^dctadoas in miad i set of codes c«»^ .b^ 
ci«iractc«aQd hence 

I»fti««&m«leml«>d^ 

die JBitwojcpli frat!entPCT/GB02/00539. 

Ia« alteaHttiyB«anbodi^^^ data is ftfWed in llie fomj of a n,« di«Ka^ 



Anatpis tfSftal 

Hie scaancts ptovidelmagw of checks, genendly in bJackxrfrite. fo^ the p«pose« of anal^s. 
A fbnfaer souw* of data imy be fen, ihc reading of the MICR line by a device which, reads 
m^gnetdciDlc. 

Where diere is m^thwe (crukbfc code soch aa that p«daeed by b«r codes, glyphs or Seate 
fliete a«: many ^ described techniques to orientate and scnlc images pdor to ai»aly5is of 

indhddual eodc bcMirig symbols. Foc die pmposes of this description ic will be ^.sumcd that 

Ibe aaatyais «m be taken to dw levd ^ete ihe lnfom«^ 

each graphic being a cell containinga configmatton of btocl. Bad pizels which is to be 
itXtetpiteted.' 
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Tbaa^hexe gfephs axe taseA die cells wJU typkaHy be squase? cotttainjng black pihwk wHch 
. ia ^e odffvsl image fotmed a diagonal atdpe, the orl^don of the stripe mdicftting 

-wieiaiet the ^yvtAsoi is to be ccHmtcd as a «1" o« a «0." THms configmcation wUl be modified 
. by dkc pdndng and Bcanning jncocesaes so that what was oiiginaUy a shaxp cleat lujc will 
_ fecpom* a more izr^oUi; featuie. Wus task of the decoder is co Jnterprec whethci* sndh a 

featute ti>as ineant to be a" fbrwatd at bacifawfltd sloping dlagnnal. 

Simikdy if a $esd id osed the cells wiJl be of a vaidcty of shapes and wiU coMain 
coo^uxBtwws diat may o/dg^ually vcrticaJ. or horizoottl lines but m the Bcanned jcDoages will 
f>pipe:at as xnoice difEuse shapes. 

Jjx two dimmsinna] bar codes tihe ceDs wSH QFpiCalfy be nsctang^es each cojutainiitis 4 black 
xcctangokr s^^ents and 4 s^ees in die original fonn, but aftet scanning coatabiflg 

It is one of the pufposes of rhi? ia'TOOtiodi to assess ati? of these forms of tmdhlne readable 
code for the level of deg^radation aad profvjde a WrpJtresentadve quality sta.t!stic. By an^ysitig 
the distaibTilioii of dds smtisric for a IsUge nmnbcr of cb.ecks and assomidtJg the quality with 
lihe number of errors that is produced In ^ cottesponding decoding process a prediwoo of 
likely cirars for a ghnen m^gn may be ptoduced. 

For glyphs and Seals a $et of gftapHcs will CoJxespond to a binary' string represeat«Jg a single 
cfearacbesr. For inBtance, each of 40 characters taay i>e ^ceprescjtttedl by 16 hks -with HD*3 
chosen appwprfatdy. In other woixls 16 gjnaphics go to Jaialte up a single character. Tte 
molpais wBl allocaUB to each graphic a "1** C£ "0" to cotrespond to the binary stting- In many 
cases there will be Bercral of the bits iotcrprctcd wrongly. If ihe number of ettoi-s is within 
the bounds that the exmx correction can tecrify, tiie chamctoc that Is allocated will he that 
whose binary smng has the atuallest HD &om the interpreted gtaphka. 

In some implementattons instead of allocadhg one of two possible values to a geapfaic^ range 
of values -will be allocated^ number lOO might indicate > for exatnple^ a perfect WCtical 
strips whilst -100 m%ht indicate a pcacfcct horizontal stupe. A value of +50 would 
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Thus the a>de becomes 

• <>*-'°°-'»--''».-ioo.-«oo.ioo,xoo.ioo.io(VioOi.ioo,iowoo.io^^^ 

180,70.70,-20. ^0;.5O. -10.-20; 70.90.-90.^0 SO,60.iO..O) 

. eacft ot the 16 conoponents. That is, 
■ . HDbetwtaa the scanned code Jmd the tetedcbM^ 

'^^O^^SO.^BO+aO. +70 + 50 + 110-^120 +30+10+10 + 50 + 50^+M 

= 850. 

The sa^e calculadoa would be catded ont for each of d«= a>de« and tf»e code vrf2: d« 
■ smdlestHO would be code preauaMd to cai^^ 1 
•• ■ . - .'.i . 

. •^-^«.^<'fg-Phicswm.ber..ted^td:ecd„.aax-^^ 

there wDl be anadjn.«neo. (co^o^gto dxevalueSSO abov«) ie^ 
seined code to o^c of the vocabularjr codes. Hu. ^ of ihe adjustmente ghre. anoAex 
««tnc for compBxing Ae qua% of the BcaDned ina^ 

lie calcuktlon just described ia a non-]h^g e««,q>Ie of a fnrduxaapcct of themvention 
Thodecodingof dieSe^givesamostptobabfesetof values fot flie charactcta. Ia addition 
the decodi^ of the seal al]o^ the of p«,bahllld«, to one ch««ct^ ^dxer than 

at^^thei. ILus if fo. , .set of legrapMcs tfaeHD ftomthelctt^ -A"^ tobeS^ 
m> &om the W were tx> be 550 then. be ^te a high probabiliry d>at if an «A« 
. appeared ,^e« a -^'' ^ «pe«ed then this «^ 
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The TOjdable iflata. In particular tfac payee name flud the amoimt are read antomaticfllly from 
the scaimcdimajges by one of the rnany awlkble OCR software applications. 

In a" {JicFcired implerncntarion of tbis invention the OCR ?ipp.Ucatlon reads the human 
xead^le chai^ctOJ:s 00 the check and attributes a plobahiliiy to sotne or dl of die characters 
in the sdecttd vocabulary. In geoctal the J)robabi!ities are ooJy relevant for two or three 
characters ivhose shape most JSitady approsdrnates the scaoocd in figure. 

In another implementation the characters thAt ate read from the Seal are pi3i$scd to the OCR 
appBcatiorL The ^plication then con^ders each supposed character and attributes a 
probability to the hypothesis that the charjictcr read by the OCR is indeed thfi -o»c proposed 
by the Seal" 

Qm^fmg OCR Data mJS&JD^Oa 

From die foteeoine it can he secti that after the Seal rcadiDg land die OCR lllCfC '^rill be two 
aet9 of data which must be compascd td amheatkate the dicck in question. 

If the OCR data is identical to the Seal data dieo the check is accepted as auchcniacJf one or 
more characters diJBfer theft an ^s^essmeat has to be made as to die cause and the 

In one i mplt r ro ectfttion the assessment might be as foSowis. 

Fk^tly a mcasiire is caJcen of die degree of di£fefCiicc l^ctwcen the OCR data and the Seal 
data, Ifais m^t be measured by a mendc such as the Levexistcin dLmtkce ^cphicdi takes into 
acconnt characters that arc subatituted, omitted or jnaertzsd* or, more appropriately by a 
mctoc that is specially tailored to matdi the koQwo, accdbutes of the system. Hie metcLc mil 
Jiiclade recognirion of £he do^e. aimiUaxity between cenain pairs of dwActeicSf Thus if ^ Z 
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» place of afl p a dUataiice of 0.2 migbt be a^^^ 



This m.iric a].o .tak« into accc„„,t the poseflJe «dfl«ad3 in the Seal ^p^bahflities 
be attadaed thibi^ lcncn^rflcclgB of the J^^^ 



can 



Modaficadoa of n«:«sured disnu^c. «sult 

jK^ltioBa in the l^ia wlucb differences«««. H, fet^^^ 

i3ac teBufc of ddHacxatc fiilsi£ication. 

Analynfa of the image c«» be carded out to idctitify artefiicts lhai have been produced by ihe 
. sc^mmgptoc^. Such artcfects are ofim eaaUy xecognised as arising fiom the movement of 
the check . A forthet q^Jity fectox is &e drufa««s of riu: ixnage wWdx dep««da boA ion d« 
Amount of tcme^ added *t tf« to of prbilngana the th^^ 

•n>e extent to which the quaJity factors afifect d« Seal and OCR is assessed empn&^y by 
. ='^J'^^«»«b«sofdi«dB.lTns8ai:i^ 

• .. . . . -• 

nie ovendl result is a mecdc for Ae difietcnce bet^ Seal and OCR data that is dep^dent 
on envi««wneixtal fectoiB , methods selected for «)ding and nieanB of interptedng code in 
gi:al>jhlc fozxiL 

In one implementation the MICR infonnadon on 4e check is «ad and compared the 
supposedly identical infoamtion in the Seal The acoimey at odienrise of dds comparison is 

an indicator of Ae qua% of the Seal d«». pardcdady because the MICR infoimadaa is lead 

lap a hig^ di^jtec of accuiaey. 

Once the dififcrcncc be twecn Seal data and OCR data has been calculated a dueshedd has « 
be dedded upon so that checks on one side of die flieahold aie &rAer esambed sec if 

.. they Blight be. counterfeit. The levd of the AreshoW depends up«>n die penaltres for fidse • 

positives and the. Jbwwn likelihood of counteifdte^ 



ll-neR-£003 1T:S1 ;Ff^:ORIGIN :iJDNDDN .+44-20720906^3 TO: 01633814444 R 

• • -i • ■ V . 

Claims '■" 

, . ^: :.. A Wendficatioii of ftaudidcAt chedcs, the metiiDd 

i^) EnccKHi^. algebraically the cdricfll Jnamao feadable 6zlA.&otn the check, wKcre the 
data ia in the fonn of cbaJWiCtcr& JBtoln a Jcnown alphabet, converting the algebraic 
infbnnatbn into a gtaphlcal fosro. priadng ite graphicd fojcin onto the check at the same 
: dme 89 the human teadable data is pKiated^ 

(b) Scaimkig dae s^d cheek; 

(c) Reading the hutaan readable iiifiarmatioii tiabg an OCR scheme which «JlooiteB 
ptobahllities of each member of die alph^et corxcsponding to any feaeiire ideotified as a 
character; 

(d) Reading the daisi from ifbe encoded gtdphical form and allx>catmg probahilides of 
each member of the al^phsibet correffponding to any feature idemified as a chaiacta; 

(e) Cpxnpanng the rcsixltxQg sets of probabiliries and o&tabUshing an ovemll probability 
thiit my mismatch is due to reading eccor rather ihm ddibetate ^IsiScadon. 

2. The mediod of Claim 1 ^crc the form o£ coding of die marhityft Pleadable graphic is 
dependent upon die charactetisdcs and retrievabllLty of die human readable icon, 

3i The method of Claim 2 ^ece the Hamming distance bctq^een bduaary repcte^entations 
of a pair of chamctcra will be gccatest for those pairs which are least Jjkely to be easily 
differendaced by an OCR mediod. 

4. The method of Claim 1 vheie die machine ridable code consists of independent 
segments that enable recovery of patdal infomiatlon vsihsn. the» is Ickcalised degradadnnt 

. S, The method of ckim 1 where the ,atia]yBiB of the grapliicfll form providea 4 measure 
of the degxadati^on of tibje ima^ of the check and this meaBurei in turn and assists in the 
attribution of probabiUlies to the likelihood of misreading data. 
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by image ptoc^ssix^ methods aad a«rists in the a«cibutk=i of p«,bafcdlaies « JikdiHood 
of inificeadmg data. ■ • 

7 The method of claim I ,vhcrc the ptobaWJily of oocuaencc of &md is a toown 
distribution and an algotidm, edsta whlct camhtoed wxtb the above ptobabllMes pwvWea a 
rule fox selecting Ukdy Bxcijptionfi. 

. 8 TTie mettod of claim 7 where the ptobabilliy is leased with tefeencc to the 
diatdbutum of emus xnthin die tcact. 

9. The method of dwoa 1 whejte the set of elements daat make up a duwacter in d» 
lej^teaentadon in grapWcal fotm ate dfainbutod throughout that ferm so as to survive 
xaodetate localised d^lccidanoxL 
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Ite) Part of Seal 5 4 cells 
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100 :100 Mq " '-^^^^ 



-1 00 ; 100 : -IDQ: 1G0 .: -100 

-1 CO : -100: 100 :-ioo'! -fto" 
-ii9.1(b) Values Attached to EqchQiQpltIc 
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Defective images within this document are accurate representations of the 
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FADED TEXT OR DRAWING 

□ BLURED OR ILLEGIBLE TEXT OR DRAWING 
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^ COLORED OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REPERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 
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